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ABSTRACT 



A method and apparatus is provided in which a data file 
acquisition program is operable to determine the data trans- 
fer speed of a plurality of devices containing a predeter- 
mined data file. The methodology calculates a priority 
ordering of the devices based upon the data transfer speed, 
and divides the data file request into portions for parallel 
access and delivery of the requested data file such that all of 
the portions are delivered to the user at approximately the 
same time whereby faster devices will be requested to zcccss 
and deliver larger file portions and relatively slower devices 
will be assigned to access and deliver relatively smaller 
portions of the requested data file. Upon receipt of the 
portions, the requested data file is assembled for further 
processing by the user. 

27 Claims, 3 Drawing Sheets 
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ACCESSING STORED FILES FROM same time whereby faster devices will be requested to access 

MULTIPLE STORAGE DEVICES and deliver larger file portions and relatively slower devices 

will be assigned to access and deliver relatively smaller 
RELATED APPLICATIONS portions of the requested data file. Rates of data delivery are 

™ , . , 5 determined in accordance with data transfer rates which 

"A^?R A^W,^' MP^nn'^n^^^^ '"'=1'"*= '^^^'^ '''^^ ""^ ^''^ ""^ throughput rates. 

s'ei'^N'o' oJS?,°7ra?anara^file^'oi to BRrEP DESCRIPTION OP TUB DRAW.NGS 

Oct. 1, 1997, both assigned to the assignee of the present A better understanding of the present invention can be 

application and included herein by reference. obtained when the following detailed description of a pre- 

ferred embodiment is considered in conjunction with the 
FIELD OF THE INVENTION following drawings, in which: 

The present invention relates generally to information P^^. 1 is a diagram of a computer system in which the 

processing systems and more particularly to an improved present invention may be implemented; 

methodology for retrieving information files in parallel from FIG. 2 is a simplified schematic diagram showing selected 

a plurality of devices. components and subsystems of the computer system illus- 
trated in FIG. 1; 

BACKGROUND OF THE INVENTION 20 piG. 3 is a flow chart illustrating an exemplary melhod- 

As computer systems and networked computer systems °l°gy implemented in accordance with the present inven- 
proliferate, information access time becomes more critical. 

For many reasons, access time to information databases has FIG. 4 is a flow chart illustrating the details of one 

a tendency to increase even with frequent equipment segment of the flow chart shown in FIG. 4. 
upgrades and technology advances. This tendency is appar- ^ 

ent in mostly all database accesses which involve extensive DETAILED DESCRIPTION 

networks and mirrored networks which may contain the . - . . , , 

same information in a plurality of separate storage devices ^ ^'^^ reference to FIG. 1, the various methock discussed 

and files r ^ r © herein may be implemented within a typical computer 

, ... j^j.., z.. -on system 101 which may include a workstation or personal 

In many apphcations desired information files are mam- ^ computer. In general, an implementing computer system 

tamed ID tact at several data storage devices such as, but not -^^^^^^ , i^^.j^ processors in a multi-bus system 

a. "^l^o^l' of ^i^il^r systems. However, since the work- 

^ ^ station or computer system 101 within which the present 



is a so-called "data mirror", i.c. one of several listed devices 

which contain copies of the same information file which is inv^^on i^lmpTememerisrfor 'thr most" partrgene'rlll'y 
sought by the user. Each device may be served by the same 35 known in the an and composed of electronic components 

se.^'er or a different server m the same room or a different ^.j^^^;^ ^^jj^^ ^j^.^ generally known to those skilled 

server in another city or even m another country. The access „t, circuit details beyond those shown in FIG. 1, will 

times to any of the inirror devices would depend on a ^e explained to any greater extent than that considered 

number of factors including the read-out speed of each necessary as illustrated, for the understanding and apprecia- 

storage device. 4q jj^^ underlying concepts of the present invention and 

A plurality of mirrored devices, such as disk drives, may in order not to obfuscate or distract from the teachings of the 

also exist within a single system. In many applications, for present invention. 

both network and single system configurations, there are a ,n piG. 1. the computer system includes a processor unit 
plurahty of disk dnves and many of the disk dnves contam which is typically arranged for housing a processor 
many of the same files. On occasion when a parUoilar ,5 circuit along with other component devices and subsystems 
device IS accessed, or if a system arbitrarily selects one (^e computer system 101. TTie computer system 101 also 
device of a plurality of mirror devices to fill a request for a i„^i„d„ ^ „„„ -^o, joS, a keyboard 107 and a mouse or 
selected file, the device selected may not be the fastest p„i„,i„g ^-^^ jq, ^^ich are all interconnected with the 
device ot those containing the requested hie or the device computer system illustrated. Also shown is a connector 111 
may be equally fast, but the data busses may be of non-equal ^^ich is arranged for comiecting a modem within the 
bandwidth Moreover, if the non-accessed devices are not computer system to a communication line such as a tele- 
being used, those information resources are not being opti- pho„e line in the present example. The present invention 
mally utilized. ^^^^ implemented in a cellular system in which case 
Accordingly, there is a need for an enhanced method and the connector 111 would not be required. The present 
processing apparatus which is effective to determine an invention deals with a computer terminal within a network 
optimized methodology for accessing and returning a which may have many storage units accessible by the 
desired data file in a minimal period of time from a plurality terminal for transferring requested data files from one or 
of devices containing the desired data file. niore of the storage units to the requesting computer termi- 



SUMMARY OF THE INVENTION 



nal with increased efficiency. 

Several of the major components of the system 101 are 
A method and apparatus is provided in which a data file illustrated in FIG. 2. A processor circuit 201 is connected to 
acquisition program is operable to determine the data trans- a system bus 203 which may be any host system bus. It is 
fer speed of a plurality of devices containing a predeter- noted that the processing methodology disclosed herein will 
mined data file. The methodology calculates a priority apply to many different bus and/or network configurations, 
ordering of the devices based upon the data transfer speed, A cache memory device 205, and a system memory unit are 
and divides the data file request into portions for parallel 65 also connected to the bus 203. A modem 209 is arranged for 
access and delivery of the requested data file such that all of connection to a communication line, such as a telephone 
the portions are delivered to the user at approximately the line. The modem 209, in the present example, selectively 
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enables the computer system 101 to establish a communi- 
cation link and initiate communication with another com- 
puter system, or network or database server. 

The system bus 203 is also connected through an input 
interface circuit 211 to a keyboard 213 and a mouse or 5 
pointing device 215. The bus 203 is also coupled to a 
network interface subsystem 217 and a diskette drive unit 
219. A video subsystem 220, which may include a graphics 
subsystem, is connected to a display device 221. A plurality 
of storage devices 218, which may comprise hard drive 
devices, are also coupled to the bus 203. In general, the data 
files contained on the hard drive storage devices 218 are 
accessible by any of a plurality of other computer terminals 
which may be connected in a network configuration to the 
system bus 203. The diskette drive unit provides a means by 
which individual diskette programs may be loaded on to the 
hard drive, or accessed directly, for selective execution by 
the computer system 101. As is well known, program 
diskettes containing application programs represented by 
magnetic indicia on the diskette, may be read from the 
diskette drive, and the computer system is selectively oper- 20 
able to read such magnetic indicia and create program 
signals. Such program signals are selectively cflFcctive to 
cause the computer system to present displays on the screen 
of a display device and respond to user inputs in accordance 
with the functional flow of the application program on the 25 
diskette. Although the present example is explained in 
connection with magnetic media storage system, it is under- 
stood that media other than magnetic media, including but 
not limited to optical CDs and solid state digital devices, 
may also be implemented in addition to or in place of the ^ 
magnetic media for storing, and making available applica- 
tion programs and/or application data. 

For purposes of explaining the operation of an exemplary 
embodiment, it is noted that each of the storage devices 218, 
as well as other network storage devices which may be 
connected to the bus 203 through the network interface 217 
for example, may contain exact copies of the same data files. 
In that regard, such devices may be considered as mirror 
sites or devices. When a user of one of the terminals within 
a network desires to acquire a selected data file, or a selected 
data file is being sought in response to a program being ^ 
executed, the methodology illustrated in FIG. 3 may be 
implemented when the network includes a plurality of 
mirror devices, and each mirror device contains the selected 
data file. 

In operation, when the parallel access methodology 45 
begins 301, the implementing program wiU determine 302 
which of a plurality of storage devices are mirror devices 
and contain the desired data file. The program then samples 
the mirror devices 303 and their adaptor connections to 
determine the delivery speed from each device. The device 50 
output or transfer speeds are then saved 305 per device to 
establish a record of which devices are faster than other 
mirror devices in the network. The data file request is then 
processed 307 by dividing the data request into portions 
depending upon the number of devices containing the 
selected data file. The portions are also sized in accordance 
with the output speed of the mirror devices such that the 
faster devices are assigned to return a greater portion of the 
common data file than are the relatively slower devices. 
Acquisition assignments to each mirror device are made and 
parallel requests 309 are sent out to the mirror devices such 
that all of the data portions acquired are returned to and 
received by 311 the requesting device at substantially the 
same time. The data is then assembled 313 from the parallel 
returned portions and the program is ended 315. 

In FIG. 4, the mirror device speed sampling step 303 of 65 
FIG. 3 is illustrated in more detail. When the sampling step 
is initiated 401, a transfer rate or output speed of a plurality 
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of mirror devices is read 403. This step may be accom- 
plished by a real time device access or sample or by a 
reference to an existing disk configuration table which 
contains the data transfer speed of all of the devices in the 
data minor array. Next, if the transfer rate is greater than 
zero 405, the transfer rate or output speed of the sampled 
device is stored for example in a table 407, and a determi- 
nation is made 411 concerning whether or not there are more 
storage devices or disks that contain the mirrored data. If the 
transfer rate or output speed of the sampled device is not 
greater than zero 405, for example if the particular device 
being sampled is not set up to respond by returning a 
meaningful number, then a default value is established 409 
for the particular device being sampled. If there arc more 
devices containing the sought after data file, then the process 
is repeated for the next device 403. When all of the mirror 
devices have been sampled or when all of the transfer speeds 
have been determined, then the processing returns 413 to 
save 305 the collected speeds for the plurality of mirror 
devices, and the methodology illustrated in FIG. 3 is con- 
tinued. 

As noted, there are many methods of varying precision 
which may be implemented to determine the byte size of 
each data portion requested. Any such method may be 
implemented herein so long as the method is related to the 
speed of the channel or device delivering a relatively greater 
portion of the requested data file or document, such that all 
of the data portions or segmented requests arrive at approxi- 
mately the same time to the requesting device. 

The method and apparatus of the present invention has 
been described in connection with a preferred embodiment 
as disclosed herein. Although an embodiment of the present 
invention has been shown and described in detail herein, 
along with certain variants thereof, many other varied 
embodiments that incorporate the teachings of the invention 
may be easily constructed by those skilled in the art, and 
even included or integrated into a processor or CPU or other 
larger system integrated circuit or chip. The monitoring 
methodology may also be implemented solely in program 
code stored on a disk or diskette (portable or fixed), or other 
memory device, from which it may be executed to monitor 
and/or report system resource conditions as described 
herein. Accordingly, the present invention is not intended to 
be limited to the specific form set forth herein, but on the 
contrary, it is intended to cover such alternatives, 
modifications, and equivalents, as can be reasonably 
included within the spirit and scope of the invention. 

What is claimed is: 

1. A method for accessing a designated file from a 
plurality of storage devices, each of said plurality of storage 
devices containing a substantially complete copy of said 
designated file, said method comprising: 

determining a number of storage devices containing ai 
least one said substantially complete copy of said 
designated file; 

defining a plurafily of file segments, each of said file 
segments comprising a diflerent portion of said desig- 
nated file, said plurality of file segments corresponding 
in number to said plurality of storage devices; and 

sending substantially parallel requests for said file seg- 
ments to corresponding ones of said plurality of storage 
devices. 

2. The method as set forth in claim 1 wherein said sending 
is accomplished substantially concurrently. 

3. The method as set forth in claim 1 wherein said file 
segments are of differing sizes. 

4. The method as set forth in claim 3 and further includ- 
ing: 

determining data transfer speed of said storage devices; 
and 
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assigning different sizes of said file segments to dififerent 
ones of said storage devices. 

5. The method as set forth in claim 4 wherein said 
assigning is accompHshcd by assigning larger file segments 

to faster ones of said storage devices. 5 

6. The method as set forth in claim 5 and further includ- 
ing: 

assembling said file segments into said designated file 
upon receipt of said file segments from said plurality of 
storage devices. 10 

7. The method as set forth in claim 1 wherein said 
plurality of storage devices are located throughout a distrib- 
uted network, said accessing being accomplished from one 
terminal within said network. 

8. The method as set forth in claim 7 and, before said 
defining, said method further including: 

determining said plurality of storage devices containing 
copies of said designated file from a group of storage 
devices located within said network. 

9. The method as set forth in claim 8 wherein said 20 
designated file is a data file. 

10. A storage medium including machine readable indicia, 
said storage medium being selectively coupled to a reading 
device, said reading device being selectively coupled to 
processing circuitry within a computer system, said reading ^ 
device being selectively operable to read said machine 
readable indicia and provide program signals representative 
thereof, said program signals being selectively effective for 
accessing a designated file from a plurality of storage 
devices, each of said plurality of storage devices containing 

a substantially complete copy of said designated file by 
accomplishing the steps of: 

determining a number of storage devices containing at 
least one said substantially complete copy of said 
designated file; 

defining a plurality of file segments, each of said file 
segments comprising a different portion of said desig- 
nated file, said plurality of file segments corresponding 
in number to said plurality of storage devices; and 

sending parallel requests for said file segments to corrc- 40 
sponding ones of said plurality of storage devices. 

11. The medium as set forth in claim 10 wherein said 
sending is accomplished substantially concurrently. 

12. The medium as set forth in claim 10 wherein said file 
segments are of differing sizes. 

13- The medium as set forth in claim 12 and further 
including: 

determining data transfer speed of said storage devices; 
and 

assigning different sizes of said file segments to different 50 
ones of said storage devices. 

14. The medium as set forth in claim 13 wherein said 
assigning is accomplished by assigning larger file segments 
to faster ones of said storage devices. 

15. The medium as set forth in claim 14 and further 55 
including: 

assembling said file segments into said designated file 
upon receipt of said file segments from said plurahty of 
storage devices. 

16. The medium as set forth in claim 10 wherein said 
plurality of storage devices are located throughout a distrib- 
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uted network, said accessing being accomplished from one 
terminal within said network. 

17. The medium as set forth in claim 16 and, before said 
defining, said program signals are further effective for: 

determining said plurality of storage devices containing 
copies of said designated file from a group of storage 
devices located within said network. 

18. The medium as set forth in claim 17 wherein said 
designated file is a data file. 

19. An information processing system comprising: 
a processing device; 

a memory unit; and 

a bus connecting said processing device and said memory 
unit, said processing device being selectively operable 
for executing a program from said memory for selec- 
tively accessing a designated file from a plurality of 
storage devices, each of said plurality of storage 
devices containing said designated file, said accessing 
being accomplished by: 

determining a number of storage devices containing at 
least one substantially complete copy of said desig- 
nated file; 

defining a plurality of file segments, each of said file 
segments comprising a different portion of said desig- 
nated file, said plurality of file segments corresponding 
in number to said plurality of storage devices; and 

sending parallel requests for said file segments to corre- 
sponding ones of said plurahty of storage devices. 

20. The information processing system as set forth in 
claim 19 wherein said sending is accomplished substantially 
concurrently. 

21. The information processing system as set forth in 
claim 20 wherein said file segments are of differing sizes. 

22. The information processing system as set forth in 
claim 21 and further including: 

means for determining data transfer speed of said storage 
. devices; and 

means for assigning different sizes of said file segments to 
different ones of said storage devices. 

23. The information processing system as set forth in 
claim 22 wherein said assigning is accomplished by assign- 
ing larger file segments to faster ones of said storage devices. 

24. The information processing system as set forth in 
claim 23 and further including: 

means for assembling said file segments into said desig- 
nated file upon receipt of said file segments from said 
plurality of storage devices. 

25. The information processing system as set forth in 
claim 19 wherein said plurality of storage devices are 
located throughout a distributed network, said accessing 
being accomplished from one terminal within said network. 

26. The information processing system as set forth in 
claim 25 and wherein, before said defining, said program 
signals are further effective for: 

determining said plurality of storage devices containing 
copies of said designated file from a group of storage 
devices located within said network. 

27. The information processing system as set forth in 
claim 26 wherein said designated file is a data file. 
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